The Class of Distributions Associated with the Generalized Pollaczek-Khinchine Formula

نویسنده

  • Offer Kella
چکیده

The goal is to identify the class of distributions to which the distribution of the maximum of a Lévy process with no negative jumps and negative mean (equivalently, the stationary distribution of the reflected process) belongs. An explicit new distributional identity is obtained for the case where the Lévy process is an independent sum of a Brownian motion and a general subordinator (nondecreasing Lévy process) in terms of a geometrically distributed sum of independent random variables. This generalizes both the distributional form of the standard Pollaczeck-Khinchine formula for stationary workload distribution in the M/G/1 queue and the exponential stationary distribution of a reflected Brownian motion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Unified Method to Analyze Overtake Free Queueing Systems

In this paper we demonstrate that the distributional laws that relate the number of customers in the system (queue), L(Q) and the time a customer spends in the system (queue), S(W) under the first-in-first-out (FIFO) discipline are special cases of the H = AG law and lead to a complete solution for the distributions of L, Q, S, W for queueing systems which satisfy distributional aws for both L ...

متن کامل

Queues with Server Vacations and L E′ Vy Processes with Secondary Jump Input

Motivated by models of queues with server vacations, we consider a Le ́vy process modified to have random jumps at arbitrary stopping times. The extra jumps can counteract a drift in the Le ́vy process so that the overall Le ́vy process with secondary jump input, can have a proper limiting distribution. For example, the workload process in an M/G/1 queue with a server vacation each time the server...

متن کامل

THE MacLaurin SERIES FOR THE GI/G/1 QUEUE

We derive the MacLaurin series for the moments of the system time and the delay with respect to the parameters in the service time or interarrival time distributions in the GI/G/1 queue. The coe cients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calcula...

متن کامل

Subexponential loss rate asymptotics for Lévy processes

We consider a Lévy process reflected in barriers at 0 and K > 0. The loss rate is the mean time spent at the upper barrier K at time 1 when the process is started in stationarity, and is a natural continuous-time analogue of the stationary expected loss rate for a reflected random walk. We derive asymptotics for the loss rate when K tends to infinity, when the mean of the Lévy process is negati...

متن کامل

On Pollaczek-Khinchine Formula for Peer-to-Peer Networks

The performance analysis of peer-to-peer (P2P) networks calls for a new kind of queueing model, in which jobs and service stations arrive randomly. Except in some simple special cases, in general, the queueing model with varying service rate is mathematically intractable. Motivated by the P-K formula for M/G/1 queue, we developed a limiting analysis approach based on the connection between the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Applied Probability

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2012